s=input()
b=len(s)
while '()' in s or '[]' in s or '<>'in s or '{}' in s:
    s=s.replace('()','')
    s=s.replace('[]','')
    s=s.replace('<>','')
    s=s.replace('{}','')
if s=='':
    print("True")
else:
    print("False")
